Universal Serial Bus interface to Mass Storage Device 



Related Applications: 

This application is a non-provisional application of provisional application 
5 serial number 60/457.879 filed 3/25/03. Priority of application 60/457.879 is 
hereby claimed. 

Field of the Invention: 

This invention relates to computer systems and more particularly to interface 
10 devices which connect storage devices to a computer system. 

Background of the Invention: 

An important aspect of any computer system is the interface between the 
computer and external devices. In many situations, the various units which 
15 work together to form a complete computer system, are manufactured by 

more than one company or organization. The definition of standard interfaces 
therefore has been an important activity of the computer industry. Many 
interfaces have been defined by various standards committees. Frequently 
these interfaces are in a relatively constant state of improvement. 



Two of the important interfaces which have been defined by standards 
committees and which are in widespread use are: / 
1) The IDE/ATA interface: IDE stands for "Integrated Device 
Electronics" and ATA stands for "Advanced Technology attachment". 



20 
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This interface is often referred to as the ATA interface and the IDE/ATA 
interface will herein be referred to as the ATA interface. 
2) The USB interface: USB stands for "Universal Serial Bus" and it is 
coming into widespread use. 

5 

The ATA interface is frequently used to connect mass storage devices such 
as hard disk drives and optical disk drives to personal computers. Several 
versions of the ATA interface have been defined. The latest is the ATA-7 
standard which is also referred to as the Ultra-ATA/133 standard. The first 

10 several ATA standards specified a 40 pin ribbon cable with a 40 pin Insulation 
Displacement connector (IDC). The latest standard specifies an 80 pin ribbon 
cable with a 40 pin IDA connector. In this standard 40 pins in the cable are 
connected to ground. Many modern personal computer motherboards have 
built-in connectors for two of these cables and each cable can be attached to 

15 two peripheral devices. The ATA bus specifications is governed by the 

American National Standards Institute (ANSI) T13 and T10 working groups. 
The standards are published on the Internet and a link to them can be found 
on the web site of InterNational Committee for Information Technology 
Standards (INCITS) under the committee "T13 AT storage Interface" and 

20 "T10 SCSI Storage Interface". 

The USB interface was designed to be an easy-to-use interface for personal 
computers. When a peripheral device is "plugged-in" to a personal computer 
using the USB interface, the computer will auto-detect and auto-configure the 
25 device. In most cases, no user intervention is required. This is a significant 
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advance over the prior interfaces which in general required relatively difficult 
user intervention. The USB interface can be used with a wide variety of 
different types of peripheral devices. The USB interface therefore eliminates 
the need for multiple I/O standards and it simplifies PC connectivity. There 
5 have been a number of versions of the USB standard. The version presently 
being widely deployed is designated USB 2.0. The speed of USB 2.0 has 
been increased to 480 Mbits/second. This is a 40-x improvement overr USB 
1.0 and it makes USB 2.0 into an attractive interface for connecting mass 
storage devices, such as hard drives, to a personal computer. The USB 
10 interface is described in a document entitled "Universal Serial Bus Revision 
Specifications 2.0" which is publicly available on the web site of the "USB 
Implementers Forum" and elsewhere. 

A bridge is a device which allows two interfaces to communicate with each 
15 other. A common commercially available bridge, is a bridge which interfaces 
a USB bus to an ATA bus. With a USB to ATA bridge, one can connect a 
mass storage device (such as a hard disk drive) which has a native ATA 
interface to a PC through an external USB bus. 

20 The present invention provides an improved USB to ATA bridge which 

eliminates some of the delay inherent in the operation of prior art USB to ATA 
bridges. In the prior art USB-ATA bridge devices, there is a delay between 
the time that the host receives data and the time when the host issues the 
next read command. The present invention seeks to eliminate the effect of 

25 the above described delay upon the overall operation of the system. 
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Summary of the present Invention: 

With the present invention the first read command is handled by the bridge in 
a normal manner. That is, the bridge receives the read command, after a 
5 processing delay, it passes this command to the ATA interface, and after an 
access delay data is received by the bridge. Finally after a buffering delay the 
first data packet is sent to the host. With the present invention, after the 
bridge completes the first read transaction requested by the host, the bridge 
makes the assumption that the next read command will probably be for the 

10 next sequential data location and the interface issues a speculative read 

command to the ATA interface to read from the next sequential data location. 
This is done before the host in fact issues the next read command. After an 
accessing delay, data requested by the speculative read command is 
received by the bridge. When the bridge does in fact receive the next read 

15 command from the host, a check is made to see if the second read command 
is for the next sequential location from the first read command. If it is, the 
already fetched data is provided to the host without delay. If it is not, the 
process is handled as was the first read command. Read commands 
subsequent to the second read command are handled in the same manner as 

20 was the second read command. 

Brief Description of the Figures: 

Figure 1 is an overall block diagram of a first embodiment. 
Figure 2 is timing diagram showing the time relationship of various actions. 
25 Figure 3 is a block diagram which illustrates the operations of the system. 
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Figure 4 is a block diagram of the bridge device. 



Detailed Description of Preferred Enbodiments: 

An overall block diagram of a first preferred embodiment of the invention is 
5 shown in Figure 1. The purpose of the system shown in Figure 1 is to 
connect a computer 101 to an external IDE/ATA hard disk drive 105 via a 
USB connection 103. 

The computer 101 is a personal computer that includes a RAM memory 101A 
10 and a USB 2.0 Interface 102. Naturally, computer 101 may also includes the 
other components (not specifically shown in Figure 1) that are normally part of 
a personal computer. For example, computer 101 may include a display, a 
keyboard, a mouse, and internal components such as a mother board, a 
processor, a bus, etc. The computer 101 could also be connected to a LAN 
15 or WAN as is usual. 

Modem day personal computers typically include an internal hard disk drive 
(and computer 101 may include such a disk drive); however, recently it has 
been found desirable to provide computers with "external" hard disk drives 
20 that are connected to the main computer by a USB connection. Computer 
101 has such an external hard disk drive 105. 

Many personal computers include an ATA controller built into the 
motherboard. Thus, internal hard drives are connected to the computer bus 
25 by a cable from the ATA interface on the hard drive is to a ATA interface 
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connector on the motherboard. Due to distance and other limitations, external 
hard drives such as drive 105 can not be directly connected to the ATA 
connector on the computer's motherboard. Instead, the external hard drive 
105 is connected to the computer by USB connection 103. For reasons that 
5 will be explained in detail, a USB to ATA interface 104 is required. 

Various different types of disk drives are commercially available. For 
example, what is often referred to as a hard disk drive (HDD) reads and writes 
hard disks, what is generally referred to as a magnetic disk drive reads 
10 magnetic disks these can be hard disks or floppy disks), and what is generally 
referred to as an optical drive reads optical disks. The disk drive 105 could be 
any of these types of disk drive. 



Many of the commercially manufactured disk drives have an IDE/ATA 
15 interface. IDE stands for "Integrated Drive Electronics" An IDE disk drive 
integrates a controller on the disk drive itself. A controller on a disk drive 
locates memory locations on the physical disk and controls writing and 
reading to specific address on the disk. The IDE controller also provides an 
ATA interface through which the drive receives command and provides data 
20 to a host such as computer 1 01 . Internal disk drives are typically connected 
to the computer by the ATA interface. External disk drives on the other hand 
are typically connected to the host by a USB connection such as connection 
103. 
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Theoretically, an external disk drive could include a native USB interface. 
However, for economic and other reasons most presently marketed external 
disk drive such as disk drive 105 include a native IDE/ATA interface and a 
bridge or interface circuit 104 that converts the ATA interface to a USB 
5 interface. 

There is a major difference between a USB interface and an ATA interface. A 
USB cable transmits information serially. An ATA interface is designed to 
receive command and to receive and send data via a parallel interface. The 
10 commands sent over the USB connection (in the embodiment described here) 
are SCSI commands, while an ATA interface uses a different command set 
often referred to as ATA or ATAPI. 

A USB connection can handle four types of transfers: 
15 1) Control 

2) Interrupt (polled) 

3) Bulk 

4) Isochronous 

With the embodiment described here, only the "control" and "bulk" transfers 
20 are used. Devices connected to a host with a USB connection can exchange 
information at a range of nominal speeds up to 480Mbps. The ability to 
operate at speeds to 480Mbps was as introduced in version 2.0 of the USB 
specification, but a device does not have to work at 480Mbps to meet USB 
2.0 requirements. Interface 102 on computer 101 is a USB 2.0 interface. 

25 
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A USB 2.0 connection can handle many different classes of devices. The 
USB standard defines class 8 devices as "mass storage" devices. Sub-class 
8_6 specifies the use of SCSI commands, that is, sub-class 8_6 devices use 
a SCSI transparent command set. SCSI commands are defined by the SCSI 
5 standard. The commands sent to the USB-ATA interface 104 via connection 
103 are SCSI commands; however, they are packaged as USB packets in 
accordance with the USB standard. 

All transmissions on USB are host centric. That is, the host initiates all 
transactions. As with most modern protocols, the USB protocol has multiple 

10 layers. For the purpose of explaining the present invention we need focus on 
the third level of the protocol. At the third level of the protocol, commands 
from the host consist of SCSI commands encapsulated in USB packets. Thus 
a SCSI read command is sent from USB interface 102 to USB-ATA interface 
104. The SCSI commands requests certain data from disk drive 105. 

15 Another read command is not issued by the host until the requested data (or 
some fault indication) is provided to the host by the USB-ATA interface 104. 
Thus, the operations is said to be "host centric" and as such, certain delays 
are introduced into the system. As will be described, the present embodiment 
minimizes the delays introduced into the operations of the system by virtue of 

20 the fact that the system operates in a host centric manner. 

The preferred embodiment provides a method and system for providing a 
USB-ATA bridge that has increased speed and which eliminates some of the 
delays that are inherent in the prior art USB-ATA bridge circuits. Since USB 
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transmissions are host centric, typically a device connected by a USB 
connection waits for the host to initiate an operation. With the embodiment 
described here, the USB-ATA bridge initiates "speculative" transactions 
without waiting for commands from the host. The speculative commands are 
5 what the bridge expects that the next command will be. A high percentage of 
the time, the speculative command is in fact the next command issued by the 
host. If that is the case, time is saved. If the speculative command is not 
what the host in fact issues, the result of the speculative command is 
discarded. In this case, nothing is gained, but there is no loss. 

10 

Figure 2 is a timing diagram which shows in a time sequence the operations 
performed when host 101 sends a series of read commands to storage device 
105. The operations shown in Figure 2 are performed by host 101, USB-ATA 
bridge 104 and Storage device 105 The timing diagram is divided into two 

15 parts designated A and B. Part A illustrates the operations that occur when 
the first read command 201 is given and part B illustrates the operations that 
occur when commands subsequent to the first command are given. It should 
be understood that each SCSI encapsulated read command from the host 
101 sent to interface 104 includes three parts. The first part is an operation 

20 code that indicates that data should be read from storage device 105, the 
second part of each read command is a field indicating the address from 
which data should be read, and the third part is a field indicating the amount 
of data that should be read. 
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After bridge circuit 104 receives the first read command (designated 
command N) there is a processing delay 202 during which the bridge circuit 
transforms this command into ATA read command 203 which is sent to the 
storage device 204. At the storage device 105, there is a delay 204 during 
5 which the storage device accesses the desired information. The information 
is then sent to the bridge 104 as indicated by the arrow 205. The bridge 
circuit 104 buffers this data (causing a delay 206) and then the data is sent to 
the host as indicated by the arrow 207. 

10 Without waiting for any further commands from host 105, the bridge 104 

sends another read command 210 to the storage device 105. Command 210 
is a speculative read command that requests data from the address which is 
adjacent (or next in sequence) to the storage address specified by the 
previous read command. This speculative read command is issued based 

15 upon the fact that usually or most probably (but not definitely) sequential read 
commands read data from sequential memory addresses. 

Since a speculative read command has been issued, while the host 101 is 
formulating the next read command, a data access operation at storage 
20 device 105 is proceeding. The data 212 retrieved by the speculative read 
command is sent to bridge 104 and it is buffered. 

When the next read command 209 from host 101 arrives at bridge 104, the 
address in this command is compared to the address in the speculative read 
25 command 210. If they are the same, the data retrieved by the speculative 
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read command is immediately sent to the host 101 as indicated by the arrow 
215. If the address in read command 209 is not the same as the address in 
speculative read command 210 the data retrieved by read command 210 is 
discarded and a read command is issued to storage device 105 with the 
5 address in read command 209. Naturally, if the addresses do not match, no 
advantage was gained by the use of the speculative read command. 

As will be explained later, in the embodiment described here, the operations 
in bridge 104 are controlled by a computer program. Figure 3 is a block 

10 diagram of the computer program which performs the relevant operation in 
bridge 104. The operations begin as indicated by block 301 when the bridge 
104 receives a read command from host 301 . The command includes an 
operation code (OP code) that indicates that a read operation is requested 
and an address from which the data should be read. This command is 

15 transmitted to the bridge 104 via USB connection 103 and the command is in 
the format specified by the USB standard. 

As indicated by block 303, the bridge processes this read command to 
transform its format into the format specified by the ATA standard and the 

20 command is sent to the storage device 105. The data arrives at the bridge 
104 serially, according to the USB format and the bridge 104 transforms the 
data in a parallel ATA command. A certain amount of time is required for 
processing by bridge 104, thus, there is a delay (indicated as delay 202 in 
Figure 2) between when the command is received from the host 101 and 

25 when a command is sent to the storage device 105. The exact amount of this 
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delay is not particularly relevant and it is dependent upon the specific 
technology used to implement the bridge. The point of relevance is that 
irrespective of the particular technology used to implement the bridge, there is 
a processing delay at this point in the operation of the bridge. 

5 

As indicated by block 305, after an access delay 204, the storage device 105 
provides data to the bridge. Next, there is a certain amount of buffering delay 
(as indicated by block 206 in Figure 2) and then the data is sent to the host 
101 . After the data is sent to the host, the bridge 104 calculates and issues a 
10 speculative read command to storage device 105 as indicated by block 306. 
The speculative read command assumes that the next data that will be 
requested is the data which has the next higher address. In fact in high 
percentages of the situations this is true, because often data is stored in 
sequential data locations. 

15 

As indicated by block 307 and 308, the data from the speculative read request 
arrives from storage 105 and the another read request arrives from host 101 . 
As indicated by block 309, the address of the speculative read request and 
the address from the read request from host 104 are compared. If they are 
20 the same (as they will be a large percentage of the time) the data retrieved by 
the speculative data request is sent to the host as indicated by block 310. 
Note that this occurs without having to wait for any accessing delay. If the 
addresses are different the system will have to incur an accessing delay 
before the data is available and the process returns to block 303. 
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Integrated circuits that provide a USB-ATA interface are commercially 
available. For example Cypress Semiconductor Corporation markets such an 
integrated circuit under the designation CY7C68013. A data sheet describing 
the CY7C68013 is publicly available. A reference design kit, designated the 
5 CY461 1 and entitled "FX2 USB to ATA/CF Reference Design Notes" is also 
commercially available. Other manufacturers also have such USB-ATA 
bridge circuits commercially available. 

Figure 4 shows a general block diagram of the relevant parts of a USB to ATA 
10 bridge circuit. The system includes an interface 402 that receives information 
from a USB line that is in a USB format and it gates the information to buffer 
406. Alternatively the interface takes information from the buffer 406, and 
packages it for transmission on the USB line. There is also an interface 409 
that receives information from an ATA line that is in ATA format and it gates 
15 the information to buffer 406. Alternatively the interface takes information 
from the buffer 406, and packages it for transmission on the ATA lines. The 
entire operation is controlled by a programmable processor 410. That is, the 
operations shown in Figure 3 are performed by a program running in control 
processor 410. 

20 

With the embodiment shown herein delays are eliminated or at least 
minimized by the generation of speculative read commands by the bridge 
circuit. These speculative read commands are generated by a program 
running in the control processor 410 shown in Figure 4. 
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Thus, the present invention is directed to increasing the speed and eliminating 
the delay in such bridge circuits that connect a USB bus to an ATA bus. 
There are several versions of ATA in widespread use. The type ATA that this 
embodiment of the invention utilizes can be termed "Parallel ATA" to 
differentiate it from what is sometimes referred to as "Serial ATA". 

A number of different ATA interfaces that have been defined by the Small 
Form Factor (SFF) Standards Committee. Each interface is designed so that 
it is backward compatible. The Types of ATA are: 

1) ATA: which is sometimes referred to as IDE, supports one or two 
hard drives, a 16-bit interface and PIO modes 0, 1 and 2. 

2) ATA-2: Supports faster PIO modes (3 and 4) and multiword DMA 
modes (1 and 2). Also supports logical block addressing (LBA) and 
block transfers. ATA-2 is sometimes called Fast ATA and Enhanced 
IDE (EIDE). 

3) ATA-3: Minor revision to ATA-2. 

4) Ultra-ATA: Also called Ultra-DMA, ATA-33, and DMA-33, supports 
multiword DMA mode 3 running at 33 MBps. 

5) ATA/66: A version that doubles ATA's throughput to 66 MBps. 

6) ATA/100: An updated version of ATA/66 that increases data 
transfer rates to 100 MBps. 

7) ATA-7 (also referred to as the Ultra-ATA/133) An updated standard 
which increases the data transfer rate to 133 MBps. 

The embodiment described here can operate with any of these types of ATA. 
However, since the object of the embodiment is to increase speed, it is most 
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advantageously used with the slower speed protocols. There will be an 
advantage even with the highest speed protocol; however, percentage wise, 
the advantage will be smaller than with the slower speed protocols. 



5 The sequence of events shown in Figure 2 indicate that the data 212 retrieved 
as a result of the speculative read command 210, arrives at the USB-ATA 
bridge 104 prior to the time that the next read command 209 arrives at USB- 
ATA bridge 104. It is noted that this is merely a function of the speed of the 
disk drive 105 and the speed of processor 101. If the disk drive 105 is 

10 relatively slow and host processor 101 is relatively fast, the data 212 may 
arrive at the USB-ATA bridge 104 after the read command 209 arrives at the 
USB-ATA bridge 104. However, irrespective of the sequence at which 
command 209 and data 212 arrive at USB-ATA bridge 104, the important 
point is that speculative read command 210 is issued prior to the time that 

15 read command 209 arrives at the USB-ATA bridge 104. Thus, by issuing the 
speculative read command, a certain amount of delay will be eliminated if in 
fact the speculative read command asks for the same data as does read 
command 209. As indicated previously, in a high percentage of the situations, 
this will be the case, since a series of data read commands frequently request 

20 data from sequential data addresses. 

It is noted that the embodiment described above relates to reading data from 
an external disk drive 105. Other embodiment of the invention involve reading 
data from other types of storage devices. It is noted that some storage 
25 devices, such as NFLASH devices, do not have an ATA interface. 
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Embodiments directed to such devices could be connected via a USB port 
using a bridge that issues speculative read commands as described above; 
however, the specifics of the speculative commands would conform to what is 
required by the particular device. 

5 

Another alternate embodiment operates as follows: The speculative read 
command generated by the bridge pre-loads registers in the ATA interface of 
the storage device; however, the speculative command is not executed until 
the next read command is received from the host and the address in the 

10 speculative command is found to be the same as the address in the 

speculative command. The ATA interface in a storage device includes an 
address register and a length register. With this alternate embodiment, the 
speculative command, merely pre-loads the address and length registers in 
the ATA interface of the storage device. The storage device is not instructed 

15 to actually execute the speculative read command and seek the data pre- 
loaded in the registers until the next read command is received from the host 
and it is determined that the address in the speculative read command and 
the address in the next read command from the host are identical. Naturally, 
if the addresses are not identical, the speculate read command is not 

20 executed and instead the address and the length registers are loaded with the 
information in the read command from the host. 

It is also noted that the Microsoft® Windows® 2000 and Windows XP 
operating systems, as well as Windows Millennium Edition (Windows Me), 
25 contain native support for devices that are compliant with the Universal Serial 
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Bus (USB) Mass Storage Class Specification. If the USB bus driver 
enumerates a mass-storage-class-compliant device on a computer running 
Windows, it automatically loads the USB storage port driver for that device. 
Thus computer 101 can be a computer running the windows operating 
5 system. 

While the invention has been shown and described with respect to a plurality 
of alternate embodiments, it should be understood that various changes in 
form and detail may be made without departing from the spirit and scope of 
10 the invention. 

I claim: 
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